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fS (57) Abstract: The present inventioh relates to an:^aratus and method for searching a. digital audio data file from a media where 
^ digital a.udio data files aie iecorded. The media comprises a directory irifprmation recording.area and data iecbrdihg area where 
^ information on the files listed in the directory recording area is recorded. The digital audio data file has a file name field, a data field, 
QQ and an additional information tag field. The file name field, and the data field and additional jnlormatiph tag field is recorded on the 
^ directory information recording area and the data recording area, respectively. Further, recording indexing information which is used 
^ as a keyword for searching the digital audio data file is recorded on the directory information recording area. The present inventipn 

employs a method for making a database structure comprising the steps of: making a directory (latabase having fields of directory 
^5 names and the position of each directory on the directory information recording area; niakirig a file database having fields of file 

names and the position of each file on the data recording area by accessing the directory infonnation recording area; and iecording 
^ the indexing information in the file database as ah additiorial field. 
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ance Notes on Codes and Abbreviations" c^pearing at the begin^ 
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[Title of inem 

Apparatus and Method for Seardiing tjigital Audio Data File from : 
5 Media Wh»e Digital Audio Data Files Are Recorded 



[technical Field] 

The present invention relates to a digital audio data 
recording/playing system. ^ I^ 
10 digital audio recording/ playing system that can search digital audio data 
that is recorded in recording media^ 

■ -i . [3ackgit)imd 

: disc player has been widely distribilted as digital audio 

15 playing system. A compact disc can store audio date of about 650 Mb. 
Such a compact disc can record digital audio date of sevienty two (72) 
minutes if the audio data is in WAV format that samples analog audio data 
with 44.1 KHz. Thus, generally, the compact disc may record digifccil 
audio data tip to a maximum of twenty (20) pieces of music, assuming that 
20 each ojf tihe m is played during about four (4) iniiiutes. The display of 
the compact disc plajdng system, shows serial n 

digital audio data. The user can select the serial nun^)er of the audio data 
that he/she wants to listen to. 

In addition to the compact disc system, there has beeh system for 
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playmg ciigital audio of MPEG2 I^yer 3 f ornw 

audio data of WAV format, i. e., MP3 format MP3 f orniat can compress 
digital audio data of WAV format to one hyelfth of the original data, but 
the qiiaUty of ihe original sotin If the digital audio 

5 jDfMPSforn^ 

850 irdnutes can be recorded. That is, 200 piek^e;? of m can be recorded 
assuming that each of music is j>layed du^ 

When the digital audio data recorded by MP3 format is played, 
the conventional way for selecting music wherein the user selects audio 

10 data by referring to serial numbers given to about 300 pieces of music 
would Gbnsmne considerable time. Fiirther/ the liniitation to man's 
ipcierrioriiing ability makes it difficult to select the wanted audib data by 
simply referring to serial number as the number of audio data increiase. 

For resolving this piroblem, there may be a method wherein the file 

15 naine of digital audio data that is recorded by MP3 fbnmt is shown ma^ 
display and a user selects the w?^^ audio data tp the file • 

nariie. However, in this method, the iiser should memome t^^^ file name 
of the audio data that he/she wants to listen to. In addition, it is 
considered that selecting the wanted audio data from 300 pieces of music, 

20 each of which has different file name from one another, does not 

substantially differ from selecting the wanted audio data by referring to : 
the serial numberi 

there may be a method of lising IP3 Tag, i. e./ 
information tag relating to audio data defined in MPS format JDS Tag is 
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additional information relating to audio data by MP3 format ID3 Tag is 
inserted inside of the file by MP3 format. The portion of the file by MP3 
format, where the IDS Tag is inserted, is referred to "ID3 Tag Recording 
Area/' Fig. 1 is a conceptuai drawing shoydng a typical format of MP3 
file. As illustrated in Fig. 1, a typical MPS file includes Audio Data 
Recording Area (101) and IDS Tag Recording Area (lOS). 

In the method of using liDS Tag, recorded audio data is indicated 
by referring to IDS Tag and the user selects the wanted audio data by 
referring to the indicated iDS Ta^ Infoimation. However, in this method, 
IDS Tag Recording Area (IQS) of all of audio data which is recorded in a 
compact disc should be refetred to and should be indicated Thus, as the 
number of audio data increase, there would be problem that the required 
tiine for accessing 11)3 Tag Recprding^^A^ all audio data increase^ 
Furthex,^^ 

must not include IDS Tag Information. Thus, the method of using IDS tag 
is useless for the digital audio data of MPS format in which IDS Tag is not 
recorded, 

In order to overcome the problem, the inventor of the present 
invention filed a patent application relating to a rnethod of indicating data 
in playing system for digifal audio as Korean Patent Application No- 1999>- 
0015K on January 20, 1999. The method of indicating data in the digital 
audio playing system uses recording media in which audio data file of 
MPS format is hiersarchicalty recorded in directory stxuctt^ The display 
window of the pla5dng sysfiein is comprised of a directoiy structure display 



WOpi/86652_. . Page 6 of 72 

WO 01/86652 PCT/KROO/01529 

for showmg information relating fo 

display for showing information relating selected directory structure or file. 

The directory stnichire display shows the title 6f the above directory 

of tiie selected directory, the niunber of files arid the siib directories which 
5 Me induded m said 

shows the The 

user caii easily isel^ wanted file from the recording rriedia in which audio 

data is recorded in; hierairclucal 

FtiiihCT, thie myentor filed 
10 method of classifying and playing audio data which is recorded in digital 

audio recording media as Korean Patent Application No, 1999-6058 on 

February 24, 1999. The invention of the appHcation is for 

method for effectively dassifying an audip data by 

: databasing ihe additional iil^ 
15 audio recording inedia and the recording positiori df data in the 

recordihg media. T^ 

comprises a step of databasing ihe additional information data 
and the recording position of the audio date in the recordm media> 
thereafter storing the database and a step of seatrching the wanted data 
20 according to the field value of the database stored in previous step, 
thereafter playing the date. 

According to Korean Patent Application No. 1999-6058, it is 
necessary to record the additional information in the recording media. In 
a first embodMent, files in which fields that kr^ necesfs^ry for mddng the 
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database ofadditional information ar^ recorded, are recorded in the 
: recording media itself. In this case, the fUe rel^ to the additional 

information is also recorded while audio datiai is recorded in the recording 

media. In playing, the additional inf ormatibn file is read to be used in 
5 dassifjdng and playing the audio data. 

In a second embodiment for recording the additipnal 

in a recording media, the field that is necessary for making database of tfie 

additional information, is inserted to file name or djredtory name. In 

piayihg, the database of the 
10 name or the directory name so that the database is used in classifying and 

playing of the audio data. 

[Disclosure of the Invention] 

The present invention is improvement to said 
15 The object of ttie invention is to provide a method and an apparatus 
wherein addilibnal inf oimation is inserted 

recorded in a recording media,; the additional inf ormatipn being used in 
searching and plajdng the digital au^^ data, thereby iinp Ae speed 
of searching and playing. 
^0 Another object of the-present.m^ a method ^d 

an apparatus wherein the format of the digital audio data file which is • 
recorded in a recording iriedia is qonverted to the format irtcluding iridex 
inf orm^tibii to be used in searching the digital audio data file, thereby 
improving the speed of searching the digital audio data file. 
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The other object of the present invention is to provide a method 
for effectively playing audio data by databasing the additional information 
that is stored in the digital audio recording media and the recording 
position of the audio data iri t^^ recording media. 

5 In order to accomplish the objects, the present inventioh provides 

the method for making database for use in seiixiim digital audio data 
files from a first recording inedia/ said first recordiiig media hav^ 
directory information recording area where information regarding 
directbry is recorded and data recordirtg areja where file data is recoif d^d 

10 according to information regarding sub file of tiie directory recorded in 
said directory information recording area, said digital audio data files 
including file name fields which are recorded in said directory information 
recording area, data fields and additional information tag field which are 
recorded in said data recording area. ^ 

15 majking directoiy database which is constituted by fields inductog name of 
said directory and recording position of said directory in said directory 
infonmtion recording are^^^^^ 

inforrnation recbri^ area; (b) step for middng file database which is 
constituted by fields including name of sub file? and position in which said 
20 sub file is recorded in said data recording area by accessing said recording 
position in said directory information recording area, for all directories 
recorded in said directory database; (c) step for recording index 
information as field of said file database, said index information being used 
as ke5rw'ord when said digital audio data file is searched. 
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According to another aspect of the present invention, a method for 
searching pred^ ^ 
me^ia is provided, "Hie first recording mec^ 
information recording area where infonimtionregarding directory is 
5 recorded and data recording area where file data is recorded according to 
information regarding sub file of the directory recorded in said directory 
information recording area. The digital audio data files including file 
name fieldis which are recorded in said directory information recording 
area, data fields and additional inf orrnatiori tag fi^ which are recorded in 

10 said data recording area. Th6 method comprise 

directory datable which is cpnstituted by fields including name of said 
directory and recording position of sfidd dir in said directory 
information recording area, for all directories recorded in said directory 
: information fedording 

15 second recording media; (b) step for making file database which is 

constituted by fields induc&g name of sub file and position in which said 
sub file is recorded in said data recording area by accessing said recording 
position in said directory information recording area, for all directories 
recorded m said directory databa^ 

20 smd second recording media/ (^^ 

field of said file database to said file database, said index irtfbrmatioh being 
used as keyword when said digital audio data file is searched, and 
recording said it in said second recording inedia; (d) step for receiving 
input of name of digital audio data file to be searched; (e) step for 
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seardiing file having same na^ 

searched from file name fields of said file database, and reading recording 
position field corresponding to searched file name field. 

According to another aspect of the present invention, a method for 
5 searching predeteraiined digital audio data file from a first recording 
media is provided. Tlie;|Lirs recording media havihg diirectbty 
irifprmatidn recording aiea where 

recorded and data recording area where file data is recorded aLcqording to 
inf orinatidn regardM sub file of the directory recorded in said directory: 

io : information recording area. The digital audio data files include 

name fields which are recorded in said directory infoimation recording 
area, data fields aind additional information tag field which are re^ in 
said data recording area. The method comprises (a) step for making 
directory database which is constituted by fields including name of said 

15 directory and recording position of said direetoiy in sai4 4h^Ctbry 
information recording area:, for 

inf onnatioii r^ and recording saM direetoiy d^ 

second recordirig^n^^ 

constituted by fields including name of sub file and position in which said 
20 sub file is recorded in said data recording area by accessing said recording 
position in said directory iriforniation recording area:, for ; 
recorded in said directory database, and recording said file database in 
said second recording media; (c) step for inserting index information as 
field of said file database to said file database, said index information being 
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used as keyword when said digital audio data file is searched^ and 
recording said it in said second recording media; (d) step for receiving 
input of name of digital audio data file to be searched; (e) step for 
searching file having index information conforming to said inputted index 
5 inf oriMtibn to be s0^^ 

[Brief Description of the Dra 

Fig. 1 conceptually shows a t3rpicalMP3 file format 

Fig. 2 shows the block diagram of the structure of an apparatus 
10 according to the present invention, for reading and playing digital audio 
data from recording media in which the digital audio data is recorded. 

Fig. 3 is a schematic drawing which illtistTiates tiie structure of 
digital audio data file. 

Fig. 4 is a schematic drawing which i^ 
15 the digital audio data file is recorded in recording inedia^^ 

Fig. 5 conceptuaUy §hows the stnictture 
in root directory of compact disc of playing 
apparatus of digital audio recordihg media fllustrated in Fig; 2. 

Fig. 6 is a schematic drawmg which iUustrates direcfo structure 
20 wherein jfield value is ins^^ to the file iiame in of d^^^ to constitute 

database, according to the another embodiment of the present invention. 

Fig. 7 is a flow chart which shows background processing for 
constituting in memory of playing system. 

Fig. 8 is a schematic drawing which illustrates the structure of 
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directory database which is btiilt according to tiie present invention. 

Fig. 9 conceptually shows the strticture of file database which is 
made accordkig to the preset^ 

Fig, 10 conceptually shows the stiructure of genre database wliich 
-5 is madeaccordirig to Ihe present inye^ 

Fig. 11 conceptually shows the state wherein the database built 
according to the present iriventioh is recorded in the recording media. 

Fig. 12 shows an example of input window adopted by a program 
that converts die inputted digital audio data file to digital audio data file 
10 format in accordance with the present inventioiv in a preferred 
embodiment of the preset invention. 

[Best Mode for Carrying Out flie Invention] 
1. Digital Audio t)ata, Rec^^ : 

15 .; Fig. 2 is a block .., 

for reading and playmg- dijgital aucH^ media in which 

the digital audio data is recorded, according to the present invention. 

Playing apparatus (200) illustrated in Fig. 2 reads and plays the 
digital audio data while driving the recording media (201). Playing 

20 apparatus (200) for digital audio data according to the present invention, 
comprises reading portion (203) for reading recorded infonnatiori from 
recording media (201); digital processing portion (205) for Retracting digital 
inf ormatibn signal from the read recorded infoimation and appropriately 
processing th0 sijgnal; decbditig portion (207) for gefierating digital audio ; 
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signal by decoding digital infpimatipn signal; digital-ana^ 
portion (209) for supplying analog signal which is converted from digital 
audio signal to output apparatus of audio signal; driving portion (211) for 
moving recording media (201) or reading means, synchronizing with the 
5 reading bperatipn of recording infedia, in order to dhange the reading 
position on recording media (201); input portion (213) for receiving input 
of a coinixiand from the usex; disjplay portiofi (21?) for sh^ 
irrfbrmatiQn pf recording med^^ 

information; main memory (215) aiid sub-mernbiy (217) f or recPrdinjg 

10 information which is temporal 

(201), digital audio data or additional information; and. control portion 
(231) for controlling the pbrtiPhs. It is preferred that main memory (215) 
is volatile memory so that the stored contents are removed when the 
playing appMatus 19 n^^ However, it is jpref erred t^^ 

15 memory (217) is non-volatile memory so that the stored contents are 

maintained while the playing apparatus is not playing pr searching. The 
database (which will be described in the below) for audiP data file which is 
recorded in the recording media, ^fe 

the recording media is inserted for the first tirciey : Therisaf ter, if the ' ! 
20 recording medUa is inserf^d, only sub-mempiy (2l7) is refetied to> without 
making database. Memory such DRAM may bfe used a6 main rhemPry 
(215). Memory such as flash memory may be used as sub-memory (217). 

Recording media (201) includes all of the optical or magnetic 
recprding media (201) in which digital data can be recorded, such as CD, 
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MD, DVb, MO. If digital date can be recorded, recording media such as 
hard disk or diskette is included in recording media (201) that is referred to 
in the present invention. 

5 consediti^ Hiat 
is, when a file is played, the ciQg|^ audio datk ried^ is 
consecutively pilayed unliess another instruction occurs: Generally, when 
music is digitalized, a piece of music is recorded in a file. The digital 
audio data file may have PCM format wherein audio signal is digitahzed 
10 without data compressiorv or MP3 format wherein 
digitalized wifii data com 
Fig.^isascihe^ 
digital a:udiocia^ 

comprfe^doiM Attribute (I^ 

15 Data (Fp), 

^^^^^^ 

recordeci in v^ous reGC>fd inedia, fitle is recorded i^ accordance 

recording media. Fig. 4 is a schematic drawing that shows the state 
20 wherein a number of digital audio data files are recorded iii the recording 
media according to a predeteai^ InFig 4,the 

. Recording media is a one tiiiie recordable-midti re^ bptical recording 
media>-for example, 
Ir>Hg,4,i^ 
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of contents (tOC), recording area for root-directory information (403), 
recording area for sub directpiy iiif ormation (409), and recording area for 
data (415) are assigned in the recording media. 

The uniicjue inf orinatipn of the recording media, such as the name 
5 of the recording inedia,tptal^^ 

recordinjg is done, are recorded in recording area (401) for disc information. 
Recording area (401) for disc inf orination may iiidude TOC and Vpliiine 
Describer (VD). In particular, Voltime Describer (VD) has inf ormation for 
indicating the pdsitiorl of directory path information recordiiig area (419) 

10 to be described hereinafter. 

File information (405) of the highest parent directory, i. e., root 
directory and information (407) of sub directory are recorded in recording 
area (403) for root directory information are included iii root directory 
inf oimatipn recording area^^( The recording area (40^^ 

15 directory inf ormation iiid^ : 
directory and sub directory irifortnation (407) of said directory for the sub 
directory of the root directory and tiie sub directory of said sub directory. 
Furfhfr, tiie ffle infpjrpiatioh induded in directpiy^^ recording 
: area (4(B 409) and the daW 

20 recorded in data recording area (415). The recording tnedia may further 
include directory path information recording area (419). Path information 
of all directories tiiat are recorded in the recording media is recorded in 
directory path inf ormatipn recording area (419). Directory path 
ixifoimation recording area (419) can be read by referring; tp Voliime 
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Desqdber as d«cribed m 

In directory information recording areas (403, 409), file 
information (405) that is recorded in the directory and information (407) of 
sub directory are recorded, File information (405) includes Field of File 
5 Naihe (Fh3), Field of File Attribute (FA), Field of Data Recording Address 
(FG). Sub dirertoj^^ (407) includes Field for Directory Name 

(DI^ and Field for Directory Attribute (DA). File infonnatipn (405) arid 
sub directory inforntation (407) may have extra field (FE) depending on an 
employed filie systeaxi. Data (FD) and Tag Information (FT) that relates to 
10 File Information (405) are recbrded in the address on date recording ar^a 
(415), whidi is indicated by data recording addres$: field (FC) of the file 
•• infonhaiibn. ■ 

In the above, the present invention is described by referring to the 
one time recordable-multireadable optical recording media illustrated in 
15 Fig. 3. However, multirecordable-multireadable recording media, such as 
hard disc and floppy disc may employ filie system using File Alloqation 
Table (FAT), That is, it is also possible that Data Recording Address Field 
(FC) does not riidicate the address in the direct data ircKiprdihg a^^ but 
indicates th^ address in File Allocation Table (FAT) and that File Allocation 
20 Table (FAT) indicates the position 

That is. File Name (FN), File Attribute (FA), Data (FD) and 
Additional Information Tag (FT) constituting the digital audio data file as 
- illustrated in Fig- 3, are recorded in directory information recording krea. 
(403, 409) and data recordirig area (415), as shown in Fig. 4, in accordance 
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with an appropriate file system rule. 

In the below, the process of accessing a predetermined digital 
audio data fitte will be explained for the case iliat the digital audio data file 
is recorded according ^^^^ 
5 file sfysteiDi is maiiaged by a computer and an dperating system that is 
operated in a computer. Further, the file system can be managed by the 
pk3qng appa^aituis for digit 
Alternatively, an iajppiicative pro 

operating system, or the pia3nng appairatus for digital audio data, may 
10 process the file access to digital audio data. In this specification, the 

computer, the operating system, the playing apparatus for digital audio 

data or applicative program that manages the file system which is 

iQiistrated in Fig. 4, is referred to as inaiiaging 
First, the access pr6ceiss: whe^^ 
15 will be explained When a ffle haine is inputted^^^ 

compares the inputted file iteme Witii File Naine Field (FlSi) in jfile 

information (4^^ 

Tvhile searciiing all sub directoiy irtf orn^ recording area (409) one by 
one, starting from root directory infp?^ As a 

20 result of comparison, if File Niame Field (RSI) where the same file name as 
the inputted file name is recorded is found, the wanted Digital Audio Data 
(FD) on data recording area (415) can be accessed by referring to Data 
Address Recording Fi^d (FG) corresponding to said File Name Field (FN). 
. Second, the 
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additional irif prmatipn will be explained. This process is used for a case 
ihat ihe usCT does riot rem^ the file name of the audio data, but 
remembers the additional iiif ormatioh rektmg to the audio data, for 
example, comjjoser or player, or When ihe additi^ informatipri 

5 isin^ 

(FG) from each file inforniation by referring to aU of the f ile inf orinat^^ 
that is recorded in directory iiiformation recording area (403, 409), while 
searching all of sub directory information recording area (409) one by one, 
starting from root directory information recording area (403). Then, 

10 Additionalinf ormation Tag Field (FT) on data recording area (415) which 
is indicated by Data Address If Tag 

Field (FT) in vvWch safrie addii^ ia^tittied 
additional irif ormation is recorded, is found, the wanted Digital Audio 
Data (ED) can be accessed in data recordrag area (415) by referring to pata 

15 Address Recording Field (FC)v . 
A? dearly urldCTS^^^ 
digital audio data by referring to file name differs from the access process 
for digital audio data by referring to additional inforniation. That is, 
when referring to the file name, it is necessary orvly to search directory 

20 information recording areiai (403^ However, when refOT 

additipiTLail information, it is necesseuy to search not only directory 
information recording area (403) but also data recording area (415). 
Further, all of additional inf prrnatiph tag field (415^ should be read put. 
Thus, it can be seen that ihe fil^^ access time by r^erring to the additional 
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information is longer than the file access time by referring to the file name, 
2. File Format of Digital Audio Data 

Digital audio data file is comprised of File Name (FN), File 
Attribute (FA), Data (FD), arid^ 
5 According to the present inymtion. File Name (FN) and File Attribute (FA) 
are recorded in directory information recording area (403, 409); Data (FD) 
and Additiotial Information Tag (FI) is records 

(415); and the additional infonnation which would be used as keywords 
Whai the dig;ital audio data is searched is recorded in directoiy 

10 information recording area (403, 409). In this spedficatioh, the file format 
of digital audio data wherein tiie additional information which would be 
used efe a keyword when the digital audio data recorded in a recording 
media is searched, is recorded in directory information recording area (403, 
409), iS; defined as "FIF format" Further, the additional information 

15 which would be used as keyword in FIF format, is defined "index 
■ "iiiformaiaon/^-"s 

Accordm^ to a pref ert^ 
information w:hich would be used as ls:e)rwords wheh the digital audio clata 
is searched, is recorded in File Name Field (FN) among directory 

20 information lecording area (403, 409). In tiiis case, the index inf ormatipit 

of the digital aiidio data can be expressed by a file name in the operating 

systerns such as DOS and Windows. 

According to another embodiment, particularly, the index 

information which would be used as keywords when the digital audio data 

17 
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is seaixJied> is rworded in a predet^^ 

(RsI) recording area (403, 409). That is, the 

index iiif oiiaatioh which Wotdd be used as ke)rwprds is recorded in File 
Attribute Field (FA) or ^ Li ti^^ 

5 inf dnirtaitibri of the digital audio data is recprdfed in ttie foirii pf hidden 
inf orniatipn tha^ cannot be recognized by die file nam^e, in the operating 
systems such as DOS or Windows. It seems that the recorded digital 
audio data file has a conventional file name through a traditionial computer, 
operating system, or playing apparatus for digital audio. However, the 

10 use of applicative program according to the present invention makes it 
possible to indicate the additional inf ormatipn with the file name in 
addition to tiie conventional file italne. 

Accprding to the present inyeritioiv when a user wishes to searieh a: 
digital audio data by use of additionai inf ormatipn as keyword, playiiig 

15 apparatus (200) only has to read directory irrformatipn recording a^^ 
409) of recptdirig inedia. There is ho need to access daita recording 
(415). Thus, the time for searching digital audio data can be considerably 
reduced. Further, accprding to the present invention, as will be described 
in the below, the information of digital audio data recorded in the 

20 recording media can be databased to be recorded in sub-memory (217). 
Even in this case, playing apparatus (200) only has to access directory 
infoimation recordin area (403, 409) in order to make a database: Thus, 
the time fbt makm the 
detajUis of ti:ie above will be e>^^ 
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According to a preferred einbodiment, as ke3riv6rds for searching 
digital audio data, the additional information such as tide, composer or 
player and.genre of the miisic formatted to the xiigital audio data file, may 
be used. In this case, it is desirable that the addition^ information is 
5 distinguished from one another by a predetermined distinguisher. For 
example, in the embodiment employing FIF format wherein additional 
infonnatidh is recorded in File Name Fidd (I^ 

information is distinguished by use of the mark and In this case, 
operating systems such as DOS arid WindbWs can express the file name of 

10 the digital audio data file in FIF format as the form of ''[player] [titie of die 
music] [genre] .extensioru'' However, tiie kinds of the index informatidrl 
for searching digital audio data and the arrahgmg order thereof are riot 
limited to die aboye embodiments. Tliey cian haye various fon^ arid 
appHcations, It should be noted ihat 

15 not limited to the above embodiments. For example, the file name of a 
cUgital audio data file has the form of ''[tide of 
music] [singer] [genre],extension'' or ''[tide of 

music] [siriger] [g^nre][inisceUaneous additional information] .extension." 

3i Inseiting Metiidd, Apparatus and I^dgira^ of Index Information 

20 : According to the prefeireci^^e^ of the present inyentiori, 

a methpci, apparatus and program for cpnyertirig a digital audio data file 

into FlF fdrmat> aSe pro Digital audio data file is cidmpi^^ 

Name (FN), File Attribute ^A), Data (FD), and Additional Information Tag 

(FT). According to the present invention. File Name (FN) and File 

19 
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Atbibute (FA) are recc)rded in direct 

409); Data (FD) and Additional Information Tag (FT) is recorded in data . 
recording area (415); arid the additional information which would be used 
as keyword when the digitial au^^^ 
5 information recOTdingi^ y V 

Accord^ the preferred embodiment inYentidiv 
particuiariy, tiie additional inforination which would t>5 used as keyiyords 
when the digital audio data is searched, is recorded in File Name Field 
(FN) among directory information recording area (403, 409). According to 

10 another embodiment of the present irivention, particularly, ihe index 

information which would be used as kejrwords when the digital audio data 
is searched, is recorded in a predeteiin^ for File Nairrie Field 

(EN[) among directpiy inf recordirig area (403, 409). TTiatis, &e^^^ 
index infonnation^W wotdd be used as keywords is recorded iii : 

15 Attribute Field (FA) or 

lli^ additional inf^ be used as keywords 

when the digital ^udio data is searched> can be obtained by direct input of 
the user ox by extracting the additional information firpm Additional 
Information Tag (FT). 

20 When the additional information can be obtained by direct iaput 

of the user, in the embodiment wherein tiie additional information 
regarding ihe titie, composer or player, and genre of the music formatted 
to the audio data file is used as keywords for searching digital audio data, 
. the titie, the composer or phyer, and geitre of the riiiisic ar^ 
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inputted by the user. Fiuiher, when the additional irif pimation can be 
obtained by extracting the additional information from Additional 
Ihforaiatibn Tag (FT), the additional inf orrriation is obtained by reading the 
field of the titie, composer or player, and genre of the music, of the digital 
5 audio data file. 

Fig. 12 shows an example of input window for computer display 
that is employed by the program which converts the inputted digital audio 
data file to the file format of digital audio data in accordance with the 
preserit invecitipn. The input window shown in Fig. 12 in(dtide$ display 

10 window (1201) for coriVCTsioh<omplei:ed file, display window (1203) for 
tp-be^oiiverted file p which^ 
display window (12^ 
infoimatipn is obtainable. 

According to the preferred embodknent of the present invention, 

15 display window (1203) for to-be-converted file in which additional 

information input is required, shows the list of files wherdn the additional 
information pf a file that a user wishes tp qonyert is obtained by the user's 
input iEyen when the user does not input/ display wtodow (1205) for to- 
be-converted file in which additiofiad inform obtainable shows the 

20 list of files which is extractible from Additi^ Irif prmation tag (FI) that is 
; -attach^ 

If themerihp^ 
sho\^^l in display 

additional infoniiation input is r^ 

21 
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accordingly. The format of ihe converted ffle for examjple, t^^^ 
shown in right window. For the files shown in display window (1205) for 
to-be<6nverted file in which additional information is obtainable, the 
format of the files to be ex;pected to be converted, for example> the file :: 
5 niameisshowrtinthen 

Then, if the user ihpufe the c^ Gonversion, 
the program converts the files shown in Me display ^^y^ (1203, 1205) 
to the file forinat shown in the rigjit window, thereafter listing these in 
display wirt^dpw (12d 

10 Thie display wiiidow shown in^^ 

managing the window can be included as a part of routine of the apparatus 
for inserting index information arid a part of prograirt. The display 
window shown in Fig. 12 and the processes related thereto can be also 
appUed to ^ format conveiti^ and ei prograih for digital audio 

15 data.which w;ill be described in the below, an apparatus and a prograrri for 
recording the digital ^udio data in a recording media and a apparatus and ' 
a program for converting the conventional GD audio data to^t^^ format of 
the present iriLvention> in the same way as described in the above. The 
detailed explanation rdated th^ 

20 4. Digits^ Aitidip Paf^a Fbin^ 
Program 

According to the present invention^ a method, an apparatus and a 
program for converting the conventional digital audio data format to the 
digital audio data format to ysrhich index information is inserted according 



W0Ql_/86652.__ _ _ Page 25 of 72 

WO 01/86(552 PCT/KROO/01529 

to the preseht invention. 

If File Name (FN), File Attribute (FA), Data (FD) and Additional 
Inf onnatioh Tag (FT) ar0 riecprded in recordiiig media and if Me Name 
(FN) and File Attribute (FA) are recorded in dii^toiy information 
5 recording area (403, 409), and R^ecofdm 

Information Tag (FT) are recorded in data recording area (415), the method 
converts the digital audio data format to the format of the present 
invention by recording the additional information which would be used as 
keywords when the digital audio data Will be sea^ 
10 inf ormation recording area (403, 409), 

According to a preferred embbc^ 
format cphyersion is performed % recordin 

which would be used as keyw^ when digital audio dafcai i^ searched irt: : 
directory irifbraiation recor area (403> 409), ;iii particular, the area m 
15 which File Name Field (FN) is recorded. According to the other 

embodiment of the present invention, the format conversion is performed 
by recording the additional inf onnation which would be used as keywords . 
when digital audio data is seaxc^^ 

area (4Q3, 409), in particular, an area except for the area in which File Name 
20 Fieid^N) is recorded. That is, the $dditiorial inf bimaidon Which Would 
be used as ke5rwords is recorded in Attribute Field (FA) or Extra Field (FE). 

: The method of obtai^ the additional inf onnation which wbtild : 
be used as keywords when the digital audio datk iis searched almost 
same as the method described in the above. ; T^ of the 
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method is not mentioned. 

5. Method, Apparatus and Program by Wliich Digital Audio Data Is 
Recorded in Recording Media 

The present invention provides a method, m apparatus and a 
5 program by which digital audio data file is recorded in recording media as 
a format of the presertt invention. 
Themefh^^ 

and Additional Information Tag (FT) which constitute digital auidio data 
file, in recording media. File Name (FN), pile Attribute (FA) aire recorded 

10 in directory information recording ^a^^ Data (FD) and 

Additional Information Tag (FT) are recorded in data recording area (415). 
The additional information which would be used as keywords when the 
digital audio data is searched, is recorded in directory information 
recording area (403> 409). 

15 According to an ernbodiment of the pres 

whidi records, in the second recording media; t^^ 
data file recorded in the first recording media as FIF format of the present 
invention. In the first recordii>g media. File Nam? (FN) and File Attribute 
(F A) which constitute digit^^ 

20 inforrnsitipri recbrdin Data (FD) arid Additib 

Information Tag (Fi) gore recorded m When 
these are recorded in the second recording media. File Name (FN) and File 
Attribute (FA) are recorded in directory inf ormatiori recording area (403, 
409). Further, Data (FD) and Additional Information Tag (FT) are 
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recorded in data recordmg area (4l5). In additipn^ the additional 
information which would be used as ke3rw^9rds when the digital audio diata 
is seaixihiElid/ are recorded in directory information recording ariea (403, 409). 
This embodiment is particularly useful when the first recording media and 
5 the second recording media have different file system from each other. 
That is, if the first recording media is a floppy disc and the second 
recording media is a hard disc, the format of the digital audio data fUe is 
converted to FIF forrtiat of the present invention when the file recorded in 
the floppy disc is copied to the hard disc. 

10 6- The Program That Converts the Conventional CD Data to 
Compressive Digital Audio Data Automatically 

: According to the presient inyi^iioiv I iriiBtitipd; ^ apparatus and a 
program tha^^ audio data which is recorded iri Cp as CD 

audio format into FEF format of the presCTit ihyen^ 

15 The preserit method reads the digital audio data file which is 

recorded in a CD as CD audio format; extracts the digital audio data; 
generates object data (FD) by encoding the data by a demanded format; 
generates File Name, File Attribute (FA) ajid Additional Information Tag 
(FT); and records File Name (FN), File Attribute (FA), Data (FD) and 

20 Additional Iriformation Tag (ET) on rec^^ File Name (FN) 

and File Attribute (FA) are recorded in data recording area (403, 409); Data 
(FD) and Additional Information Tag (FT) are recorded in data recording 
area (415); and the additional information whidh wbiild be used wheii the 
digital audio data is searched is generated to be recorded in directory 
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informatioii recording area (403^ 

According to an embodiment of the present inventioiv it is 
preferred that the digital audio data which is recorded in a CD by CD 
audio format is compressed by a compression algorithiii before being 
5 recorded in recording i^^ For exarnple, the dig; 
recorded in a CD by CD a;udio fo^ 
modtikted by PCM format, a file of WAV fo 

algorithm, thereafter being recorded in the recording media. In this case, 
compression algorithm may be f or eijc ample, MI^ coinp^ algorithm. 
10 The additional information which wdiild be tise^^^^ keyvvords 

when the digital audio data is searched, may be obtained by a user's direct 
input or extracting the inforr^ 
database. 

In the former case, if title of the music, composer pir pliayer/ and 
15 ge?ire of the music Me 

data, the additiohal bif orittation of the title of the music, corriposer or 
player; iand gei^ nviisic are directiy in^ th^ user. In the 

latter cas^^^^ 
audio da:ta file 
20 keywctt:c?4^;i^^^ database. 
• 1^ database mee^ 

variotis additional infoririationregM 

means of unique information of the audio CD. Generally, such a database 

can be accessed through a coinmunication network such as internet 

26 
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Ftirfher, iii^^fe CD information databiase/ infoimation such as title of music, 
composer and play^^ 

recordei.^^.^^^ tiser Who detailed information regarding 

: aiiat^^^ 

5 cornmunication network and sends the ttnique information of the audio 
CD to the CD information database, the CD information database searches 
the audio data conforming to the sent imique information and sends the 
additional information regarding the audio data to the user. 

In the file system shoyi^ unique ir^ such as 

10 the title, total recording capacity, tirhe at which the audio CD is made may 
be used as tmique inf ormati^ 
from one anp 

7. Method and Appa»ti^ Making I)it^ 
Media Where Digital Audio Data Is Recorded. 

15 ^ ; 

accordance with the present invention, uses directory database, file 
database and index information database which are made from the 
recording media where digital audio data is recorded. According to an 
embodiment of the present invention, the index information database 
20 includes rmisician databiase a^ 
(1) Database Structure 

In the below, the stniqtiires of the diire<?toty the file 

database and the index iiif ormatipn databas which are employed in the 
apparatus for seardiing and playing digital audio data iri accordance with 
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Represent inventioiv WiU be 

The directory database records the directory structure of the 
recording media where the digital audio data is recorded in accordance 
with the present invention. As illustrated in Fig. 8, the directory database 
5 includes Directory Index (Dir Index), ESrectory Name Size (Dir Name Size), 
Directory Name (Dir Name), Parent Directory Index (Parent Dir Index), 
Position of Directory Information Recording Area (Dir Rec Position), Sub 
Directory Inde?^ (Sub Dir Index), Number of Sub Directory (Number of Sub 
Dir), Sub File Index (Sub File Index) and Number of Sub File (Number of 
10 Sub File). 

Directory Index (Dir Indeic) is a seiiM nttmber for referring to . 
diiedt^ry re^^ N^meSize (Dir Name 

Size) is a field where the size of the directory name is recorded. Directory 
Name (Dir Name) tihat is a field in which the directory name is recorded, is 

15 assigned according to tiie size recorded in the field of directory name. 
Thie size of tiie field of directory riame is yariable and can be checked by 
referring to die field of dire<^^ riaine size. ; For example, as shown in Fig. 
8, the directoi^ has ind©c ''3";]^ directory nam:e size of ''5.'' "nius, 
the field of dir^ctoiy name having size /^5" is assigned. Further, the 

20 directory name field has directory liame ''B_dir'' Which has size of "5 " 

Parerit Directory Index (Parent Dir Index) field memorizes the 

index of the parent directory of the directory, on the directory database. 

For example, it is noted that the parent directory of the directdry having 

index "3" is the directory having index "2." 
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The field of Position of Directory Information Recording Area (Dir 
Rec Position) memorizes tiie position where the information regarding the 
directory is reeoif ded. Refe^ 

Information Recording Ar(^k (Dir Rec Position), the position of the 
5 recording mecHa where the information regarding the wanted dira^tory is . 

;/ ^ V recorded) (xiin 

The field of Sub lDir€c 
Number of Sub Directory (Ntiinber of Sub Dir) memorize the first index 
where the sub directory of the directory is recorded in the directory 

10 database. By referring to Sub Directory Index, the position on the 

directory database, where the information regarding the sub directory of 
the directory is recorded, can be searched. Fukher, by referring to the 
field of Number of Sub Directory as well as the field of Sub Directory Index, 
it is possible to extract only the area on the directory database where the 

15 infonhation pif the sub directory oi the directpi^^ 
The sub file inde^ 
stib file (Number of Sub File) meniome the sub 

directory of the directory is recorded on the file database/ and the number 
of the sub files. By referring to Sub File Index, the position on the 

20 direcfory datab£ise, where the information regarding the sub directory of 
the directory is recorded, can be searched Further, by refetting to the 
field of Number of Sub File as well as the field of Sub File Index, it is 
possible! to extract only the area on the file database Where the information 
regarding the sub file of the directory is recorded. 
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The file database records all inf onnatiori of audio data file that is 
recorded in the recording media where the digital audio data is recorded in 
accordance wititi the present invention. , As illtistrated in Fig. 9, the file 
database includi^ F^^^ 
5 title Size, title. Index of jhd^c Ihf onhati^ example. Artist Index and 
Genre Index fields. 

File index is a serial number for referring to the file that is 
registered on the file database. Parent Directoiy Index Field memorizes 
the index on directory database d^^ For 
10 example, as shpwn in Fig, 8, the parent directoj^y of the file having index 
''3'' is the directory having 

File Size is the 

on Gp is recbrded. File Position Field is th^ field where recording 
position of die au By 

15 referring File Position Field, the position on the recording ihedia, where the 
information regarding the wanted file is recorded, can be searched. 

Title Size is the field where the size of titie of a music of the audio 
data. Titie that is the fidd where the titie is recorded, is assigne 
according to the size recorded in titie Size Field. The size of Title Field is 

20 variable and can be checked fey refeninjg to title ^ize Field: For example, 
as shown in 

Thus, the titie iield of size "8'' is assigned. Further, Titie Field has the 
titie ''G;jitle'' having tiie size of "8" recbtded thereon; 
File database databases the index in^ 
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used when the fUe is seardied, thereafter rero In 
Fig. 8, the file databeise according to an embodiment of the present 
invention includes Artist Index Field and Genire Index Field as index 
information fields. Artist Index Field and (Genre Index Field recpr ds the 
5 indexes of musician and genre oh index information database wWdi Vi?iU 
be de$cxibed in the below, regarding the musician and genre of the audio 
data file. 

Fig. 10 shows the structure of index inf ormiatibn database in 
accordance wiih an embodiment of the present invention. Fig. 10 shows 

10 the structure of genre database among the index information database. In 
the below, genre will be explained as one of the index inf orrnation. 

As shown in Fig. 10, Genre Database includes fields of Genre 
hidex. Genre Name, Number of Files. Genre Index is a serial ntiinber for 
referring tb genre registered on Genre Database. Ih oi G6nre N^e 

15 memorizes the narne of gerire,^^^ ^^T^ 

the total number of files in which the gfehre is recorded as index 

information for seMchir^ 

(2) Initial Operation When RecorcUng^M 

Time arid Process for Makiiig D^ 

20 In the below, the operation when the recx>rding ntedia which is 

recorded by the format of digital audio data file in accordance with the 
present invention is inserted to a playing apparatus for the first time, will 
be described. The description is fbr the system wherein the digital audio 
data file having said format of the present iriventioh is recorded in a 



WOOl/86652 



PGT/KR00/0152$ 



recording media as the £a^ 

When the recording media iii which the digital audio data is 
. recorded by thie file system showii in i?ig. 4 is inserted, the playing 
. apparatus accesses disc inforpriation recording area (401). The playing 
5 apparatus reads unique information of the recording mediai, such as the 
name of the recording media, total recording capacity, the time at which 
the recording is performed. 

Then, it is judged whether the read information partially or totally 
conforms to the information that has been already recoided in stib^memory 
10 (217). If tltey do not conform to each other, it is considered that the 
iiiserted recording media is insfe^ 
: perfdriiiing f pUovmig proG^ 

inf orniation of the recdrdMg rnedia ia^^re^ in sub meinory (217), will 
■■' "be desciibed in'tt^ 
15 • : If it is regarded thait the recording media is inserted for the first . 

time> the unique information of the recording media> which is read from 
disc informatidn recording area (401), is recorded in sub memory (217). 

Then, the directory database as shown in Fig. 8 is made, and is 
recorded in sub memory (217). It is desirable that the direclDry database 
20 is recorded at a position which is associated with the irecording position 
where the tiruque mformation of the rec 

1^ process of niaking the directory database will be described.: 
IPirst, directory path information recording afea (419) is accessed by 
referring to disc information recording area (401), particularly volume 
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describer (Vp). From the directory pdth mfofmation recording area, the 
recording position in which the directory information recording area is 
recorded, is read, for all of the directories recorded in the recording media. 
Next, the fields of the directory database is made by reading directory - 

5 information recording area (403, 409) for aU of the directories which are 
recorded in directory path information recording area (419). 

The size of directory name is calculated and is recorded in the field 
of directory name size. Directory name field is assigned based on the 
field. Directory name is recorded in directory name field that is assigned 

10 based on the field of the directory name size. The fields on the other 
directory diat^beise i§ filled by referring to ctoectory path mforma^ 
recording area (419) or directory intformation recording area (403, 409). 

The file database shown in Fig. 9 is made aiid is recorded in sub 
merribiy (217) after or simultaneously with making the directory datkbase. 

15 At this time, it is desirable that the file database is recorded in a position 
associated with the position where the unique infonnation of the recording 
media or the directory database is recorded. 

In the below, the process for making the fU^ 
described. If the directory recorded in the directoiy database has a sub 

20 file, the sub fil? registered in the file databajse and the index on the file 
database is recorded in the field of Sub File Index (Sub File Index) on the 
directory database. : = For each of the directories recorded in the directory 
database, each field of the file database is filled by referring to directory 
information area (403, 409). 
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According to the present inventiorv it is unnecessary to access the 
file recording area (415) where the files are actually recorded Jfor making 
the file database. In particular> since the index information for reading 
digital audio data from a recording media is recorded in the directory 
5 information recording area, it is possible to fill the index information 
recording field of the file database by acciessing the directory inf ormatipn 
recording area. 

Together with making the file database, the index information 
database as shown in Fig, lO is made arid is rjecorded in sub iiieiriory (217). 

10 Iii the below, with referenced to Fig. 10, the process for m^kiiig 

genre database among iadex information is described. WhUe making the 
file database, the infomiation regarding the genre of the file is read from 
directory information recording area (403, 409). Then, it is judged 
whether there is the genre recorded in the genre diafaibase which Conforms 

15 to the read genre. If there is the recorded geiire wliich conform^ 

read genre, the genre index is recorded in the genre index field of the file 
database. Fiir&er, the nximber of 

number field of the genre database/ iadreases by one (1). : If there is no 
recorded genre which cprifor^ the read geiire, riew genre item is 
20 generated in the genre database. In addition, the index of the newly 
generated genre item is recorded in the genre index field of the file 
database. The file number field of the newly generated genre item is set 
byl. 

As described in the above, when a number of databases are made 



wo 01/86652 



PCT/KROO/01529 



from the recording media in which digital audio data is recorded, the 
databases are recorded in sub memory (217). Fig. 11 is conceptually 
shows a number of databases that are recorded iri sub memory (217). 
According to Fig. 10/ in sub mernory (217), is recorded unique information 
5 (1103) of a recording media, which is read frdin disc iiifomiatipii recording 
area; directoiy database (1105) that is 

informatiori recording area (419) and directory information recording area 
(403, 409); file database (1107) that is made from directory information 
recording area (403, 409); and genre database (1109) and musician database 
10 (1111) that is made together with maidng the file database. According to 
an embodiment of the preserit invention, index (1101) regarding each 
recording media may be recbrtied. F^iirther, according to a preferred 
embodiment of the present inyeiition^ database 
inaldhg time arid renewal time for eadi recording inedia can be record^ " 
15 (3) bu^ti^ 

Pla3ing j^>p^a^ ^d I^bcessfm Maldrig 0 

The operation for the case that after the databases shown in Figs. 8 
to 10 are made and are recorded in sub memory (217) as shown in Fig. 11, 
the same recording media is inserted again, will be described in tiie below, 
20 When the recording media in which digital audio data is recorded 

by the file system shown in Fig. 4, a playing apparatus accesses disc 
information TMordiing areia (401). The playing ipjpMatus reads the unique 
information of the recording media sudi as the of the fecprdihg 
media, total recording capacity, the time at which recording is performed. 
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which are recorded in disc information recording area (401). 

Next, it is judged whether the read information partially or totafly 
conforms to the information that is already recorded in sub memory (217). 
In particiilar, it is judged whether the read information confbnns to the . 
5 tmique information (ll03) of the recording media for aU of the recording 
media recorded in sub 

recorded, it is regarded that the database of the inserted recbrdinjg media is 
completely made when it was inserted for the &st time. The operation of 
making dat^bk3e i^ desOT in the above caii be omitted. 
10 The process for searching and playing digital audio data from the 

recording medyia wifl be described in the l^^ 

(4) Method aiid Apparatus for Searching and Flaying Digital Audio 
Data Which Ai^e Recorde^^^^^ 

ilie rnethod for seardm 
15 recording med;a by using the databases of the recor niedia, \yhich aire . 
made arid are completely recorded in sub memory (217), will be explained. 
The operation after the databases are made for the case that the recording 
media is inserted to the playing apparatus for the first time/ is same as the 
: operation after it is considered that Ihe databases are made fpr the 
20 recording ined^ after the inserted. 

The case that a user searches an audio data by titie of music as a 
ke3rword, wiQ be described. Playing apparatus (200) accesses file 
database recording area (1107) of sub memory (217), thereafter showing file 
Kst which is recorded in file database (1107) in display driving portion 
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(219). If the user selects the wanted file from the file list shown in the 
display device/playing apparatus (200) reads File Position from the file 
database of sub memory (215^ and accesses the positioh of the selected file 
oh the recording media. Next, with reference to the filed of FUe Size, data 
5 having the capadty 

llie case that a i?ser sear(±es 
for example> genre as kejrwprd, will be explained. Pbtying ap>par^tu^ 
(200) accesses the recording area of genre database (1109) of sub memory 
(217), thereafter showing genre list which is recorded m genre database 
10 (1109) in display driving portion (219). tt the user selects a genre from the 
genre list shown in the display apparatus, plajdng apparatus (200) searches 
the files that have the index conforming to the iridex of the genre database 
while reading^^^^ 

(217). If the file included in the genre that the user selects is fpuhd, the 
15 title of the file is searched from tide field^^a^ 
According! to the priest 

time, if vyith ref ererice to the of Nxwriber of Files> the files having the 
genre, of the nun^ in the filed of Number of Files, are fptirid, 

searclting database is terri^ Then, the titles of the found files are 
20 displayed. 

If the user wishes to play the files included in the selected genre, 
file databases of all of the files included in the l^t is accessed. With 
referelice to the field of File Position, the position of the files oh the 
recording media is accessed- Then, the data having tihe capacity of the file 
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size is read arid is played by referring to the ifidd of file size. The process 
is repeated for aU of the fUe^ 

if the tiser wishes to play the selected files among the files 
included in the selected genre, search and play processes by the file names 
5 are perfbrined The detaiils on this operafioh is ondtted. 
8. Method for Classifying and Flaym 
Digital Audio Recording Media 

In the below, audio data means digitalized audio signal and 
additional information means information for classification arid play of 
.10 audio data, such as singer, genre, year of inaking^ albtjm, titl? of music, 
classificatiDn mark. Further, position information mieans the position 
information for accessinjg the audio data on the recording iiiecJia: In 
addition, database means ihe database haying additional informati^ 
position infoimation for playing audio data by classificatibn as field. 
15 This first embodiment of the present rnyentioit is a tnpde wherem 

: database is made in recording rtiedia itself. For exarriple^ intisic is 
recorded in a CD, the database is also recorded in the CD as files so that 
playing system, reads the files to recognize all information necessary for 
pla)ang the CD by classification, thereby facing the user^^^ 
20 playing by classification. 

Fig. 5 shows an example of the contents of a database that is 
recorded in JE^ format CD in a plkyi^ig system pf digital audio 
recording media iilu^ 

As shown in Fig. 5, the database recorded in CD can store title of 
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music> singer, geme/dassificationhtimbi^ of making, album and the 
position information of the music on Cp. . ; 

If such a database is disposed in the root directory of CD, the 
access is rapid. Further, pnly fiKt one reading make it possible to have 
5 databased information for pla5nng by cla$sificatibn. Thus> this system can 
show mimediate response to tKe liser's reqtiest sihce ihe database is 
classified without access time to ID 3 Tag of files for plajdng by 
classificatioii and since the niusic can be immediately found by use of 
position information stored iii the database. 
10 For example, if a user wishes to play audio data by classification of 

singer, the playing system shows the signer list from the database. If the 
user wishes to play irlxisic of sm 

of music of singer ''A'' d^p^^ the database. / The database shown in Fig. 5 
: : shows rnusicl aiid'i^ 2, If thie u$^ 

15 the position of miisic 1 iis accessed b 

music 1 from the database, thus;, it is possible that the irequired tiine for 
finding music by analyzing path table, directory iiiformation and each 
audio data, is reduced. 

In another embodiment of method of classifying and playing 

20 audio data stored in a digital audio recording media, according to the 

present inventiprv database is made only by filie name or directory name by 
putting necessary field for majdng data^ to the file name or directory 
name. In the pla5dng systenv database 
record infonnatipn and file ppsition information which^M^^ 
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name or directory naine by use of position inf prmatidn of each file 
included in director)^ reqori^ Necessary additional information for 
piayiiig by classification is inserted to the file:n4^ or dirertpry name 
whenmaiiiifacturing Cp. Using this file ^i^^ 
5 database is made in memory of playing system. The audio data is 
classified and played by the database. This system can fill the field 
information of the database only by searching the path table and directory 
information without access time to ID 3 Tag of music, : Thus, it is possible 
to make rajpid database. Fiurtih6r,;sii^^ the i^de pdation 

10 information of music and additional irif orniatipri that is necessary for 
: playing by classificaitiGiv only ohe time random access mak^ it possible to 
play music aft6r:c 

pig^6 sho ws an example 
value of database is inserted to file ndihe according to acnbther embodiment 

15 The example sho>>m^^^ 

using long file name by extaision of iSO-9660 file system. Music under 
each directory indicate 

singer, album name, genre, classificatipn^^r^^ 

: The playing system recognizes afid reads the position of path table 
20 jBy :reading PVP of CD to reKcbgnize the directpiy structure of CD, Further, 
the system can read the file nairie in directory by reading each directory 
recording. At that time, database is strucin^ in memory by field value 
iiifbnnation of the database included in the file name and the position 
iiiformatipn of the file in directory recording. By use pf the database, the 
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files are played by classification according to the user's request. 

In this way, since the playing system has the database for pla)nng 
by dassificatioii only witii ISO-9660 path table and directory informatidrv it 
is possible to save time for pbt^ii^ 
5 of audio data by accessing and cornparing directly to each audio data. 
Background processing iriakes it also possible to icnake the 
database in ineimdry of pla3nng sy^ 

When (ZD is inserted to a playing system for the first time, the 
playing system recognizes directory structure using PVD ahd path table, 
10 thereafter performing reading and classifying files while entering user 
input waiting mode. 

The data transmission rate that is necessary for playing the file the 
user selects is 16 Kbyte/ sec for a file which is encoded by 128 Kbps- ThuS/ 
if the data traiisfer rate of playing apparatus is about 150 Kbyte/sec (1 x 
15 Max), the database can be made by use pjf time during which the remaining 
: 134Kbyte/sec can be transferred. By the same way> if ihe data transfer 
rate of the; playirL^ system 2 x Max, the datable can. be iriade by use of 
the time during which 284 Kbyte/ sec can be transferred. This is referred 
to as "background processing." 
20 Fig. 7 shows the background processing for making database in 

memory of a playing systerti. 

In Fig. 7, CD, riiicrQ-contrpUer and MP3 decoder siinultaneously 
operates. The CD reads music 1 and buffers it. the micro-controller 
sends the buffered data, thereafter seardiing inusic 2 arid reading IDS Tag 
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to classify it Th?rv titie controller reads music 1 again and buffers it. 
These operations are continudt^^ 

classified, Thus^ it is possible that the audio data is played by additional 
information when the audio data is played by classification after whole 

5 databases are made. 

As described in the above, according to the present invention, 
searching by field constituting database si^ ' ■ 

additional informatipii of audio data recorded in digital audio recording 
. media and iegaf ding positi^ axidio data, Fitrther, there is 

10 advantage that a user can rapidly find a wanted music arid play the rnusic 
due to the position informs 
"■ Fujihier, if title datd^^ 
function by classification is recorded in directory name or file name wheri 
the database is obtained froin CD-ROM (or digital recording media), the 

15 playing system-can of the necessaiy information for the database 

only reading dk Thus, the present 

the lime for seMcWg each^^^^ conventional way^^^ 

Therefore, the pk5dng syst<!sm according to the present invention quickly 
responses to the user's request of displaying by classification and playing. 

20. ■ " ^-''.r.- : • • • 

[Industrial ApplicabiUty]^ 

According to tii^ j^resait inyention, since the index information is 

inserted when digital audio data is recorded iri a recording media and 

since the index information can be used when the digital audio data is 
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searched and played, the search and play can be accelerated. 

According to tihie preisent inventioiv when the user wishes to 

search the digital audio dstta by use of ke3rword of additional inf ormatipn 

of the digital audio data; playing apparatus 000) only has to read directory 
5 mforaiatipn read^ Meia (403, 409) of the recording media; iti^^ is no 

need to access to even data recording area (415). Thus, the searching time 

for digital audio data can be considerably reduced. 

. Further, the present invention provides method, apparatus, and 

program that convert digital audio data that is recorded in CD by 
10 conventional CD audio format to FIF format in accordance witii the p 

invention. In the recording media which is converted to FIF format by the 

present invention, it is possible to search audio data by keywords of the 

additional inf ormation, but this is impossible for the conventional CI) 

audio fbm inaddition> dai3a;sear<^ 
1,5 inf ormatipn " 



^P_01/_86652. 



Page^46_of 72 



WO 01/86652 PCT/KROO/01529 

[QaimsV". 
^7^ [PaimlJ • 

Method for maldng database for use m searching digital audio 
data files from a first recording media, 
5 said first recording media haying directory information recording 

area where inf ormation regarding directory is recorded and data recording 
area where file data is recorded according to information regarding sub file 
of die directory recorded; in said directory inforrnation recording area, 
said digpltal audio data files including fiie name fields which are 
10 recorded in said directory information recording area, data fields and 
additibriai inf orrr^ 

■ : ar^a; vy^^ ^ '■i-: / " " • 

said method comprising (a) step for maldng cUrectbry database 
which is constituted by fields including; namie of sedd dirbctory and 
15 recording position of said directory in said directory information recording 
area/ for all directories recorded in said directory information recording 
area;. 

(b) step for making file database which is constituted by fieldis 
including name of sub file and position in which said sub file is recorded in 

20 said data recording area by accessing said recdrdir^ positiph in said 
directory iiiformatioh recording area, for all directories recorded in said 
'4i3^ectbiy "database -.V 

(c) step f pir iwordm 

' '■ • ■ database, said index iuifbimation being used as keyword when said digital 
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audio data file is searched. 



[aaiin2] . 

The method according to Oaim^^ 
5 that is used as keyword wheri said digital audio data £Qe is searched is 
recorded in said directory iiifof^ 

recording media; and wherein said step for riBcordiiig iiidex information 
includes a step for accessing the recording 
infbraiati^pri record^ 
10 said index information as field of said file da.tabase. : 

[QaimS] 

The method according to Qaim 1, further comprising step for 
niaking index infonnation databaise which is constituted by fields 
15 includihg sadd i^ 
• .'lo said index informatip^^ :.. 

■ ,[CI^4l; .^,'; :.•; 
-: Method for making datab^^ 
20 data files from first recording mecHa a^ Said (iaisJ^ase in 

second recording media, 

said first recording media having directory information recording 
area where information regarding directory is recorded and data recording 

area where file data is recorded according to information regarding sub file 
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of the directory recorded in said directory iriiEomiation recording area, 

: said distal a^dio data fUes including^ffl^ name fields which are 
. rt^orded in said di^eckoiy 
. additional information tag field which are recorde in said data recording 
■ 5 area;. 

said method comprising (a) step for making directory database 
which is constituted by fields including name of said directory and 
recording position of said directory in said directory information recording 
area, for all ciirectories recorded in said directory information recording 
10 area and recording said directory database in said second recording media; 

(b) step for rnaldng file databeise which is constitut?ed by fields 
including name of sub file and positipn in whidh said sub fUe is record^ iri 
said data recording wea % accessing $aid recording position in saiid 
directory information r^^ directories recorded in skid 

15 directory database arid recording said file database in said second 
recording rnedia; 

(c) step for inserting index information as field of said file database 
to said jfile database, said index inf pnnatiori being used as keyword ^hen 
said digital audio data file is searched and recording said it in said second 

20 recording media. 

[Claims] 

The method according to Claim 4, wherein said index information 
that is used as kieywprd wheri said digital audio data ffl^^ 
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recorded in said directory infon^ 

recording media, and wherein said step for recording index information 
includes a step for accessing the recording position of said directory 
information recording area, reading said index informatiorv inserting said 
5 index information as field of said file database to said file database and 
recording said index information in Scdd second recording media. 

[Qaime] 

10 making index information database whiich is constituted by fields 

including said index ii)f oimation and total nximber pf files corresponding 
to said index information: and recording said index information database in 
said second recording media. 

15 . . .[aaim.7l 

Tnheme&^ 
/ raediafurAer indudes dis^ 
iiiforniation of sajd first recording 

wherein said method further includes step for judging whether 
20 said unique information of said first recording media read put by accessing 
said disc information recprding area is already reciprded in isaid second 
recording media before said ?tep for recording (mectPry database, said 
step for recording said file database and said step for recording index 
information; aiid 
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Step for recording the unique information of said first recording 
media if the iiiuque iiifpnnatipn of said first recording media is not 
rcfcorded in sdd second^i^ 

. w 

5 recording file database and sirid stejp for recbiding index information are 
performed if the unique inf onrtation of said first recording media; is not : 
already recorded in said second recording media. 

[Claims] 

10 The method according to Qaim 7, wherein said step for recording 

directory database records said directory database in position associated . 
with position wher^ the unique infdrmatioh of said first recording media is 



wherein said step for recording fHe 
15 database in position associated with position where the unique jjnf prmation 
of said first tecprdihg iftedia or ditectpry dai^ibaise recorded, 

[Giaim9] 

The methpd according to one of Qaim 
20 recording media is recording media that is not je-recordaible a^ said 
second recording media is recording media that is re-recordable. 

[aaimlOl 



Method for searching predetermined digital audio data file from a 
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first recording media, 

said first recording media having directory information recording 
area where information regwding directory is recorded and data riecbrding 
area where file data is recorded according to inforrnation regarding sub file 
5 6f ihe dir^stbry recorded in ^aid directory information recording: area, 

said digital audio data files including file name fields which are 
recorded in said directory information recording area, data fields and 
additional information tag field which are recorded in said data recording 
area; 

10 said method cornprising (a) step for making dif 

wWch is coilstituted by fields iiiduding iiame of said directory arid 
recording position of said dir^toiy m • 
area, fpr aU d^ in said directory i^ 

area, and recordihg said d^:ei:Aory databaise iii sedd sec^ recbrdirig 

15- ■•■rriedia;. 
^ (^^ 

including name of sub file and position in which said sub file is recorded in 
sedd data recording area by accessing said recording position in said 
directory information recording area, for all directories recorded in said 
20 directory database, and recording said file database in said 
recording media; 

(c) step for inseprtihg ind information as field of said file database 
to said file database, said index informatiph being used as keyword when 
said digital audio data file 
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recording media; 

(d) step for receiving input of name of digital audio data file to be 
searched; 

(e) step for seMchiiig file having s^^ 

5 digital audio data to be searched from file name fields of said file database, 
and reading recording position fidd Gprrespon 
field. 

■ .taaimiU:.. yy^^U^^^^^^ "■■■v"-''-"" --- ■ '-^ 

10 Method for search^ 

first recording media, 

said first recording media having directory information recording 
area where information regarding directory is recorded and data recording 
area where file data is recorded according to information regarding sub file 

15 of the directory recorcied in said directory inf orraation r^ording; a^^ 
said digiial audio 
recorded in said directoty inf o^^ data fields and 

additional information tag fidd data recording 

area; 

20 said method comprising (a) step for mai^ 

wHch is coxistituted by fidds induding name 

recording position of said directory in said directory information recording 
area, for all direcfories recorded in said directory information recording 

area, and recording said directory database in said second recording 
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media; 

(b) step for ii\aking file database which is constituted by fields 
including name of sub file and position in which said sub file is recorded in 
said data recording area by accessing said recording position in said 

5 directory itiloimatiori recordinjg area, for £dl ditecferies feibbrded in said 
directory database, and recording said file database in said second 
recording media; 

(c) step for inserting index information as field of said file database 
to said file database, said index information being used as keyword when 

10 said digital audio data file is searched, and recording said it in said second 
recording media; 

(d) stepf^ 
:. . .. searched;;":.. 

(e) step for seardiing file haviri index info:r^ 
15 said inputted index infomiation to be 

database. 

[Claim 121 

The method accordihg to Qaim 11, further comprising step for 
20 making index information database which is constituted by field including 
index iiiformation total number of files corresponding to said index 
information, and recording said database in said second recording media, 

wherein said step for seardiing file is cdntinuoxisly performed 
until total number of searched files conforins to total ntunber of index 
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iiif pnnation ireGorded in said index iriioimiation database. 



/^lc^iml3^::.;.^^ 

Computer-readable recording media where computer-executable 
5 program for making database for searching digital audio data files from 
first recording media, is recorded, 

said first recording media having directory information recording 
area where information regarding directory is recorded and data recording 
area where file data is recorded according to mf praia regarding sub file 
10 of the directory recorded in said directory information recording area, 

said digil^ audio data files iriduding fi^e nam0 fields which are 
recorded in siaid directory infonriaiiori^^ airea, d:atai; fid and 
additional inforrnation tag field which are recorded in said data recording 
ariea;* 

15 said program comprising (a) step for iriaking directory database 

which is constituted by fields including name of said directory and 
recording position of said diirectoiy in said dirKtp information recording 
area, for all directories recorded in ^aid dii«ctory information recording 

./area; ■■[}'-■.■:-:'. -'-^^ v--:'-' 

20 (b) Step for inakiii 

including name of sub file and ppisition iii said sub file is recorded in 
said data recording area by acce^^ 

directory irif drmatipn recording area, for all directories recorded in said 
directory database; 
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(c) Step for recprding iit^ of said file 

database, said index information being used ais keyword when said digital 
audio data file is searched. 

5 [aaiinl4] 

Computer-readable recording media where computer-executable 
program for inaking database for seaatiiing digital audio data files from 
first recording media and recording said database in second recording 
; . mieclia> 'is. rec6rd(^,;' 
10 said first recordi^ig media haiving directory irif otmation r<^cording 

area where inforinatioii regarding directory is recorded and data recprdihg 
area where file da^ta is recorded aiixording to information regM file 
of the directory recorded in said directory information recording area, 
said digital audio data files including file name fields which are 
15 recorded in said directoiy infonnation recording areia, data fields and 

additional information tag field wjtddi aire r^ in said data recording 
area; _ ,. ; - ' ;■ ; V.'::,;-;-^;r-":--/.":-;/:^^ ■\. •.- / 

said program comprising (^) step for making directory database 
wluch is constituted by 
20 recording position of said directory in said directory iiii onhation recording 
area, for all directories recorded ill said directoiy information recording 
area, and recording said directory database in sedd second recording 
media; 

(b) step for making file database which is constituted by fields 
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including name of sub file and position in which said sub file is recorded in 
said data recording area by accessing said recording positiori in said 
directory information recbrdiiig area, for all directories recorded in said 
directory database, and rK^ 
^5..- recording 

(c) ?tep for insert^ fid^d of said file database 

to said fUe database, said index iiifbrmatioh being used as keyword when 
said digital audio data file is searched and recording said it in said second 
recording media, 

[Claim 151 

: C^omputer-readable recording me<^^^^ 

prpg^ram f or seajx^^ 

recordinjg media, 
15 saddf^ media h^^ 

area whei?i inf orii^ is recorded arid data recording 

area wtere file data is recorded accprd^ to information regarding sub file 

of the directory recprded in said directory infoririatiofi recordi^ area/ 
said digital audio data fil^s including file name fields which are 
20 recorded ill said directory infbrmation recording area, data fields and 

additional information tag field which are recorded in said data recording 

area; . 

: said program coniprising (a) step for making directory database 
which is constituted by fields induding name of said diredxDry and 
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recording position of said directory in sedid directory information recprding 
area, for all directories recorded in said directory information recording 
area, and recording said directoiy database in said second recording 
media; 

5 (b) step for making Me database which is constituted by fields 

including name of sub file and position in which said sub file is recorded in 
said data recording area by accessing said recording {)6sition in said 
directory information recording area, for all directories recorded in said 
directory database, and recording said file databaise in said second 
recording media; 

(c) :step for insertirig index information as field of said file database 
to said file datable, said index inforntatioh being lis^id as keyword when 
said digital audio data file is $eardied> auad recording^^id it M said second 
recording media; 

(d) step for receiving input of name of digital audio data file to be 
searched; 

(e) step for searching file having same name as said inputted 
digital audio data to be searched from file name fields of said file databaise, 
and reading recording position field corresponding to searched file narrie 

0 . ■ ; field. ' ' . "v.; 

' ■ iClaimiel ' 

Cornputer-readable recording media where computer-execute^ 

program for searching predetermined digital audio data files from first 
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recording media^ is recorded, 

said first recording media having directory information recording 
area where information regarding directory is recorded and data recording 
area where file data is recorded according to information regeirding sub file 
5 of the directory recoirded in said directory information recording area, 

said digital aucUb data files including file name fields which are 
recorded in said directory iiifprmation recording area, data fields and 
additional inforination tag field which are recorded in said data rec^^ 
.area; 

10 said program comprising (a) step for making directory database 

which is constituted by fields including name of said directory and 
recording position of said directory in said directory infbrn^ 
area, for all directories recorded in said directory information recording 
area, and recording said directory database in said second recording 

15 media; 

(b) step for making file database whi(^^ is constituted by fields 
induding name of isub file arid position in wMch said sub file is recorded in 
sedd data recording area by accessing said recording position in said 
directory iirfprmation recording area, for aU directories recorded in said 

20 directory database, and recording said file database in said second 
recording media; 

(c) step for inserting index information as field of said file database 
to said file database, said index information being used as ke5rword when 

said digital audio data file is searched, and recording said it in said second 

• = ■ . ■ : '56: . " • 
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recording media; 

(d) step for receiving input of name of digital audio data file to he 
searched; 

(e) step for searching file having ind0c information conf prrning to 
5 sdid inputted index ii^ 

database;. . . 
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[Fig; 11 
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[Fig. 21 
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[Fig. 4] 
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[Fig. 5] 
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[Fig. 6] 
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[Fig. 71 
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[Fig. 81 
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[Fig. 101 
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[Fig. 12] 
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